Các thành viên của SS-Totenkopfverbände (Đơn vị Đầu Tử thần) tại Treblinka (lần lượt từ trái sang): Paul Bredow, Willi Mentz, Max Möller và Josef Hirtreiter

Treblinka được vận hành bởi 20-25 thành viên SS-Totenkopfverbände (Đơn vị Đầu Tử thần) người Đức và Áo và 80-120 Wachmänner (lính gác) được huấn luyện tại một cơ sở SS chuyên biệt trong trại tập trung Trawniki gần Lublin, Ba Lan; tất cả các Wachmänner đều được đào tạo ở Trawniki. Các lính bảo vệ này chủ yếu là người thuộc chủng tộc Đức đến từ phía Đông, người Ukraina,[112][113] một số người Nga, Tatar, Moldovan, Latvian, và người Trung Á, tất cả từng phục vụ trong Hồng quân Liên Xô. Họ được Karl Streibel, chỉ huy trại Trawniki, cho gia nhập từ các trại tù binh chiến tranh dành cho lính Liên Xô.[114][10][115] Mức độ tình nguyện tham gia là một vấn đề vẫn còn phải bàn luận khi mà điều kiện sống trong các trại tù binh chiến tranh Liên Xô là vô cùng tồi tệ. Một số tù binh Liên Xô đã hợp tác với Đức Quốc xã trước cả khi bệnh tật, đói và cái lạnh của mùa đông tàn phá các trại tù binh vào giữa tháng 9 năm 1941.[116]

Một số tù nhân Do Thái được tập hợp lại thành những nhóm Sonderkommando, hay những đội lao động với nhiệm vụ làm việc trong trại dưới họng súng đe dọa từ lính canh. Tại khu tiếp nhận tù nhân của trại 2 (trại Auffanglager) mỗi nhóm có một biểu tượng tam giác với màu khác nhau.[110] Biểu tượng này ngăn không cho những tù nhân mới đến có cơ hội trà trộn vào đội lao động. Đơn vị xanh (Kommando Blau) phụ trách khu vực đoạn đường sắt và việc mở khóa những toa tàu hàng. Họ gặp những người mới đến, đem xác những ai đã chết trên đường đi, bó lại và loại bỏ, và làm sạch sàn toa tàu. Đội màu đỏ (Kommando Rot) là nhóm đông nhất, với nhiệm vụ tháo dỡ và phân loại, sắp xếp đồ đạc của các nạn nhân khi họ đã bị "xử lý".[lower-alpha 13] Sau khi đội đỏ mang đồ đạc của các nạn nhân đến doanh trại lưu trữ, nhóm phụ trách ở đây là đội vàng (Kommando Gelb) sẽ phân tách từng món hàng theo chất lượng, dỡ bỏ ngôi sao của David[lower-alpha 14]ra khỏi tất cả trang phục mặc ngoài, và lấy tất cả tiền được khâu trong lớp vải lót.[119] Tiếp sau đội vàng là Desinfektionskommando, nhóm này làm nhiệm vụ khử trùng các đồ đạc, bao gồm cả bao tải chứa tóc của những nữ giới bị hành quyết. Đơn vị Goldjuden (tiền của người Do Thái) sẽ thu thập và đếm số lượng tiền giấy; đồng thời thẩm định trị giá vàng và trang sức.[69]

Tập tin:Bundesarchiv Bild 183-F0918-0201-001, KZ Treblinka, Lageplan (Zeichnung) II.jpgSơ đồ phác họa Treblinka II được vẽ ra trong phiên tòa xét xử Stangl tại Đức vào năm 1967. Trong đó xung quanh hố thiêu thiếu những rãnh chôn cất và những vạt đất được đào lên bởi một cái máy xúc.

Có một nhóm khác bao gồm 300 nam giới được gọi là Totenjuden (Những người Do Thái của Tử thần), họ sống và làm việc trong trại 3. Trong sáu tháng đầu tiên nhóm này thực hiện việc chôn cất các xác chết sau khi đã lấy đi những chiếc răng vàng. Khi mà công việc hỏa thiêu bắt đầu được tiến hành vào đầu năm 1943, việc của họ là đem những cái xác vứt xuống hố, nạp nhiên liệu cho giàn thiêu, tiêu hủy những xương người còn sót lại bằng những cái vồ, và thu thập tro để loại bỏ.[40] Mỗi chuyến tàu chở những người bị trục xuất đến Treblinka bao gồm trung bình 60 toa tàu được bảo vệ chặt chẽ. Tại nhà ga chờ, chúng được chia ra làm 3 phần, mỗi phần 20 toa được các Sonderkommando xử lý trong vòng hai tiếng đầu tiên, sau đó đến 20 toa tiếp theo.[120]

Các thành viên của đội lao động luôn không ngừng bị những lính bảo vệ đánh đập hoặc hành quyết tại những giá treo cổ. Chỉ có những nam giới khỏe nhất được chọn lựa từ những người mới đến hàng ngày mới được xem là sự thay thế cần thiết.[121] Ở đây còn có một số đội lao động khác làm việc không tiếp xúc với hoạt động vận chuyển: nhóm Holzfällerkommando (đội đốn củi) đảm đương việc đi kiếm củi rồi chặt nhỏ, và nhóm Tarnungskommando (đội ngụy trang) phụ trách việc ngụy trang che giấu khu trại. Ngoài ra còn một đội lao động đảm nhận việc dọn dẹp, làm sạch những khu vực chung. Khu Wohnlager ở trại 1 có chứa các doanh trại dành cho 700 Sonderkommando, khi kết hợp với 300 Totenjuden làm con số tổng cộng tăng lên thành khoảng 1.000 người tại cùng thời điểm.[122]

Những lao động nào đi làm việc với thân thể đầy máu và những vết bầm tím sẽ bị hành quyết. Nếu một tù nhân bị đánh và đôi mắt vẫn duy trì vết thâm, hay có những vết thương hở và sưng to, anh ta sẽ được các tù nhân khác gọi là một clepsydra (từ tiếng Hy Lạp có nghĩa "water clock": "đồng hồ nước") và nhiều khả năng sẽ bị bắn vào buổi tối ngày hôm đó lúc điểm danh hoặc hôm sau nếu vết thâm ở má bắt đầu sưng lên.[123] Đã có rất nhiều Sonderkommando tự tử bằng cách treo cổ trong đêm. Tại doanh trại Totenjuden trung bình mỗi ngày có 15-20 vụ tự tử.[5] Những đội lao động - họ thường xuyên mất ăn, mất ngủ vì lo âu và sợ hãi - gần như sẽ được thay thế toàn bộ sau mỗi vài ngày; kết cục cho các thành viên của đội lao động cũ là cái chết, trừ những ai kiên cường nhất.[73]